Capacity Definitions and Coding Strategies for General Channels with Receiver Side Information - Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on

We consider three capacity definitions for a channel with channel side information at t h e receiver. T h e capacity is the highest rate asymptotically achievable. T h e outage capacity is t h e highest rate asymptotically achievable with a given probability of decoder-recognized outage. The expected capacity is t h e highest expected rate asymptotically achievable using a single encoder a n d multiple decoders, where side information at the decoder determines which code to use. We motivate t h e la t ter definitions using t h e concept of maximizing reliably received rate. A coding theorem is given for each capacity.